Tăng Khánh Hồng sinh ra tại Khách gia, huyện Cát An, tỉnh Giang Tây vào tháng 7 năm 1939. Cha là Tăng Sơn, là Bộ trưởng Bộ nội vụ và là một nhà cách mạng, người bị ghi là Hán gian vì thông đồng với Nhật Bản[2]. Tăng Khánh Hồng tốt nghiệp trường trung học 101 Bắc Kinh và khoa Điều khiển tự động hóa ở Học viện Công nghệ Bắc Kinh. Cũng giống như 8 thành viên khác của Ủy ban Thường vụ lần thứ 16 của Bộ chính trị Đảng Cộng sản Trung Quốc, Tăng là một kỹ sư, một chuyên gia về hệ thống điểu khiển tự động. Ông gia nhập Đảng Cộng sản Trung Quốc (CCP) vào tháng 4 năm 1960. Ông Tăng thuộc nhóm thành viên ưu tú của Đảng Cộng sản, thường được gọi là Thái Tử Đảng, con em gia đình lão thành cách mạng.

Trong những năm đầu sự nghiệp, Tăng giành được vị trí kỹ thuật viên trong ngành quốc phòng quân sự ở Bắc Kinh. Sau đó, ông bị cử xuống làm lao động phổ thông cho Quân đội Giải phóng Nhân dân ở tỉnh Hồ Nam và Quảng đông trong suốt thời kỳ Đại cách mạng Văn hóa. Trong thời kỳ đổi mới những năm 1979, ông Tăng tham gia vào Ủy ban Cải cách và Phát triển Quốc gia và đã được đề bạt làm các chức vị quản lý, bao gồm vị trí liên lạc viên với người nước ngoài cho Tổng công ty Dầu khí Quốc gia Trung Quốc.